Như bao tựa game hành động bắn súng khác, Overkill Mafia không đặt nặng phần cốt truyện mà ngay lập tức ném người chơi vào những trường đoạn chiến đấu đòi hỏi phản xạ nhanh nhạy và khả năng ngắm bắn chính xác. Với lối chơi đi theo thể loại bắn súng hồng tâm, Overkill Mafia hoàn toàn bỏ qua cơ chế di chuyển cho phép người chơi dễ dàng hơn trong việc tập trung vào các trường đoạn hành động tốc độ

Tựa game bên cạnh đó còn sở hữu hệ thống vũ khí khá đồ sộ từ những loại súng lục cầm tay, shotgun cho tới súng trường. Trong đó, từng loại súng còn có thể nâng cấp trên các bộ phận khác nhau như nòng súng, lò xo, cò, băng đạn cho tới đầu ngắm. Với hệ thống đa dạng thể và chi tiết như vậy, game thủ có cơ hội để đầu tư thời gian và hòa mình vào không khí chung trong game.